#include<stdio.h>
#include<math.h>
int y[15]={1,2,4,8,11,22,23,44,46,88,92,184,253,506,1012};
int main()
{
	int count=2;
	int i,j,k;
//	for(i=3;i<99999;i++){
//		for(j=2;j<sqrt(i)+1;j++){
//			if(i%j==0){
//				int flag=1;
//				for(k=0;k<15;k++){
//					if(j==y[k]){
//						flag=0;
//						break;
//					}
//				}
//				if(flag){
//					count++;
//				}
//			}
//		}
//		if(count==2024){
//			printf("%d",i);
//			return 0;
//		}
//	}

	for(i=3;i<99999;i++){
		int flag=1;
		for(j=0;j<15;j++){
			if(i%y[j]==0){
				
				flag=0;
			}
		}
		if(flag){
			printf("%d\n",i);
			count++;
		}
		if(count==2024){
			printf("%d",count);
			return 0;
		}
	}
	return 0;
}
